Cryptanalysis of an MPEG-Video Encryption Scheme Based on Secret Huffman Tables

This paper studies the security of a recently-proposed MPEG-video encryption scheme based on secret Huffman tables. Our cryptanalysis shows that: 1) the key space of the encryption scheme is not sufficiently large against divide-and-conquer (DAC) attack and known-plaintext attack; 2) it is possible to decrypt a cipher-video with a partially-known key, thus dramatically reducing the complexity of the DAC brute-force attack in some cases; 3) its security against the chosen-plaintext attack is very weak. Some experimental results are included to support the cryptanalytic results with a brief discuss on how to improve this MPEG-video encryption scheme.Comment: 8 pages, 4 figure

Multimedia analysis and synthesis

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)290341-52LNAI

An adaptive dominant point detection algorithm for digital curves

Pattern Recognition Letters145385-39

Multimedia surveillance and monitoring

10.1109/AVSS.2006.79Proceedings - IEEE International Conference on Video and Signal Based Surveillance 2006, AVSS 200

Introduction to special issue on multimedia security

10.1145/2344436.2344437ACM Transactions on Multimedia Computing, Communications and Applications8 S

Adversary aware surveillance systems

10.1109/TIFS.2009.2026459IEEE Transactions on Information Forensics and Security43552-56

Goal based optimal selection of media streams

10.1109/ICME.2005.1521421IEEE International Conference on Multimedia and Expo, ICME 20052005305-30

Melody alignment and similarity metric for content-based music retrieval

10.1117/12.476253Proceedings of SPIE - The International Society for Optical Engineering5021112-121PSIS

A multimodal approach for online estimation of subtle facial expression

10.1007/978-3-642-34778-8_37Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)7674 LNCS402-41